Defining sets for Latin squares given that they are based on groups
نویسندگان
چکیده
We investigate defining sets for latin squares where we are given that the latin square is the Cayley table for some group. Our main result is that the proportion of entries in a smallest defining set approaches zero as the order of the group increases without bound.
منابع مشابه
Steiner Trades That Give Rise to Completely Decomposable Latin Interchanges
In this paper we focus on the representation of Steiner trades of volume less than or equal to nine and identify those for which the associated partial latin square can be decomposed into six disjoint latin interchanges. 1 Background information In any combinatorial configuration it is possible to identify a subset which uniquely determines the structure of the configuration and in some cases i...
متن کاملLatin squares and critical sets of minimal size
IsotoIHsl:n that lower bounds for infinite N of order n. hand or computer, strong critical sets of minimum nOn-lS01110Tnitnc reduced latin squares of order less than or of order 6. These latin squares have been taken from 129 onwards. We summarise our results in Table the numbering system listed by Denes and Keedwell latin squares. This numbering system is based on the ,<:n,,-r1i',rrHl1<:rn cla...
متن کاملDefining Sets and Uniqueness in Graph Colorings: a Survey
There are different ways of coloring a graph, namely vertex coloring, edge coloring, total coloring, list coloring, etc. Literature is full of fascinating papers and even books and monographs on this subject. This note will briefly survey some results on two concepts in graph colorings. First we discuss the uniqueness of graph colorings and then we introduce the concept of defining sets on this...
متن کاملDiscrete phase-space approach to mutually orthogonal Latin squares
Abstract. We show there is a natural connection between Latin squares and commutative sets of monomials defining geometric structures in finite phase-space of prime power dimensions. A complete set of such monomials defines a mutually unbiased basis (MUB) and may be associated with a complete set of mutually orthogonal Latin squares (MOLS). We translate some possible operations on the monomial ...
متن کاملGreedy defining sets in graphs and Latin squares
Greedy algorithm sometimes uses more than χ(G) colors while coloring a graph G. A greedy defining set is an object to eliminate these extra colors so that the greedy coloring results in a minimum coloring of an order graph G. In this note we report some of the previous results as well as new results on greedy defining sets of graphs and Latin squares.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Eur. J. Comb.
دوره 24 شماره
صفحات -
تاریخ انتشار 2003